Extracting critical scenarios from a Petri net model using linear logic
نویسندگان
چکیده
RÉSUMÉ. La connaissance des scénarios critiques est indispensable, dès la phase de conception des systèmes mécatroniques, afin d’estimer leur sûreté de fonctionnement. Ceci permet de valider les reconfigurations et d’orienter le choix de l’architecture de ces systèmes. Cet article présente une méthode de recherche de scénarios potentiellement dangereux dans un cadre formel (logique linéaire) à partir d’un modèle réseau de Petri. Après un rappel sur le lien entre les réseaux de Petri et la logique linéaire, nous présenterons une méthode de raisonnement arrière sur les réseaux de Petri. Une méthode générale combinant raisonnement arrière et raisonnement avant pour la recherche de scénarios critiques sera ensuite illustrée sur un cas d’étude simple et appliquée sur un exemple de système mécatronique du monde automobile.
منابع مشابه
Discrete and Hybrid Systems Dependability Analysis with ESA PetriNet
Based on Petri net modelling and linear logic as formal framework, ESA PetriNet allows to carry out dependability analysis of discrete (based on temporal Petri nets modelling) or hybrid systems (differential predicate-transition Petri nets modelling). ESA PetriNet implements the approach for critical scenarios deriving. The approach is based on a qualitative analysis of Petri net model. It cons...
متن کاملPertinent Scenarios in Temporal Petri Nets for Critical System Analysis
This paper deals with dynamic reliability of embedded systems. It is addressed by generating critical scenarios. This paper proposes a definition of the concepts of minimality and completeness, related to the notion of scenario. These two concepts guarantee the pertinence of scenarios. In Petri net model, a scenario is defined as a partial order between events leading from one partial state to ...
متن کاملCritical scenarios derivation methodology for mechatronic systems
This paper deals with safety in design of mechatronic systems. We propose a method based on a qualitative analysis of a Petri net model of the system. It allows deriving feared scenarios by determining the sequences of actions and state changes leading to the feared state in which the passenger’s safety is no longer guaranteed. The Petri net model of the system takes into account normal behavio...
متن کاملA rule-based evaluation of ladder logic diagram and timed petri nets for programmable logic controllers
This paper describes an evaluation through a case study by measuring a rule-based approach, which proposed for ladder logic diagrams and Petri nets. In the beginning, programmable logic controllers were widely designed by ladder logic diagrams. When complexity and functionality of manufacturing systems increases, developing their software is becoming more difficult. Thus, Petri nets as a high l...
متن کاملFormal approach on modeling and predicting of software system security: Stochastic petri net
To evaluate and predict component-based software security, a two-dimensional model of software security is proposed by Stochastic Petri Net in this paper. In this approach, the software security is modeled by graphical presentation ability of Petri nets, and the quantitative prediction is provided by the evaluation capability of Stochastic Petri Net and the computing power of Markov chain. Each...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002